ACM - 가방 문제. 01 가방 의 응용 - 항 저 우 전기 2546 전자 과 본부 식당 의 식사 카드 는 구 매 하기 전에 잔액 을 판단 하 는 기괴 한 디자인 이 있다.한 상품 을 구 매 하기 전에 카드 에 남 은 금액 이 5 위안 보다 크 거나 같 으 면 반드시 구 매 에 성공 할 수 있다 (구 매 후 카드 잔액 이 마이너스 라 하 더 라 도). 그렇지 않 으 면 구 매 할 수 없다 (금액 이 충분 하 더 라 도).그래서 모두 가 가능 한 한 카드 의 잔... ACM - 가방 문제.
01 가방 의 응용 - 항 저 우 전기 2546 전자 과 본부 식당 의 식사 카드 는 구 매 하기 전에 잔액 을 판단 하 는 기괴 한 디자인 이 있다.한 상품 을 구 매 하기 전에 카드 에 남 은 금액 이 5 위안 보다 크 거나 같 으 면 반드시 구 매 에 성공 할 수 있다 (구 매 후 카드 잔액 이 마이너스 라 하 더 라 도). 그렇지 않 으 면 구 매 할 수 없다 (금액 이 충분 하 더 라 도).그래서 모두 가 가능 한 한 카드 의 잔... ACM - 가방 문제.